πŸ‘©β€πŸ’» 17677. λ‰΄μŠ€ ν΄λŸ¬μŠ€ν„°λ§

@Seongukbaek Posted May 17, 2022 Β· Updated May 17, 2022 Β· 2 min read

문제

Programmers - λ‰΄μŠ€ ν΄λŸ¬μŠ€ν„°λ§

πŸ“ Logic

// 단어와 λΉˆλ„ 수 μ΄ˆκΈ°ν™” for (int i = 0; i < str1.length() - 1; i++) { String str = parsing(str1, i); if (str.length() != 2) continue; size1++; if (map1.containsKey(str)) map1.put(str, map1.get(str) + 1); else map1.put(str, 1); } for (int i = 0; i < str2.length() - 1; i++) { String str = parsing(str2, i); if (str.length() != 2) continue; size2++; if (map2.containsKey(str)) map2.put(str, map2.get(str) + 1); else map2.put(str, 1); }
  • Map 으둜 단어와 κ·Έ λΉˆλ„ 수λ₯Ό μ €μž₯ν•œλ‹€.
// ꡐ집합 κ΅¬ν•˜κΈ°, 두 λΉˆλ„ 수 쀑 μž‘μ€ 값을 κ΅μ§‘ν•©μ˜ 크기둜 μ§€μ • int inter = 0; for (String key : map1.keySet()) if (map2.containsKey(key)) inter += map1.get(key) > map2.get(key) ? map2.get(key) : map1.get(key);
  • 두 맡에 λͺ¨λ‘ μ‘΄μž¬ν•˜λŠ” μ›μ†ŒλΌλ©΄, 두 λ§΅ 쀑 더 μž‘μ€ λΉˆλ„ 수λ₯Ό κ΅μ§‘ν•©μ˜ 크기에 λ”ν•œλ‹€.

πŸ“„ CODE

μ½”λ“œ 보기/μ ‘κΈ°πŸ’«
import java.util.*; class Solution { public int solution(String str1, String str2) { Map<String, Integer> map1 = new HashMap<>(); Map<String, Integer> map2 = new HashMap<>(); str1 = str1.toLowerCase(); str2 = str2.toLowerCase(); int size1 = 0; int size2 = 0; // 단어와 λΉˆλ„ 수 μ΄ˆκΈ°ν™” for (int i = 0; i < str1.length() - 1; i++) { String str = parsing(str1, i); if (str.length() != 2) continue; size1++; if (map1.containsKey(str)) map1.put(str, map1.get(str) + 1); else map1.put(str, 1); } for (int i = 0; i < str2.length() - 1; i++) { String str = parsing(str2, i); if (str.length() != 2) continue; size2++; if (map2.containsKey(str)) map2.put(str, map2.get(str) + 1); else map2.put(str, 1); } // ꡐ집합 κ΅¬ν•˜κΈ°, 두 λΉˆλ„ 수 쀑 μž‘μ€ 값을 κ΅μ§‘ν•©μ˜ 크기둜 μ§€μ • int inter = 0; for (String key : map1.keySet()) if (map2.containsKey(key)) inter += map1.get(key) > map2.get(key) ? map2.get(key) : map1.get(key); // 두 집합이 λͺ¨λ‘ 곡집합인 경우 J = 1 if (map1.size() == 0 && map2.size() == 0) return 65536; float j = (float) inter / (float) (size1 + size2 - inter); int answer = (int) (j * 65536); return answer; } private String parsing(String str, int i) { return str.substring(i, i+2).replaceAll("[^a-zA-Z]",""); } }

✏️ Review

  • μžμΉ΄λ“œ μœ μ‚¬λ„λ₯Ό μ΄ν•΄ν•˜λŠ”λ° λ„ˆλ¬΄ 였래 κ±Έλ Έλ‹€.

    • "μ›μ†Œμ˜ 쀑볡을 ν—ˆμš©ν•˜λŠ” 닀쀑집합" μ΄λΌλŠ” μ‘°κ±΄μ—μ„œ μ‹œκ°„μ΄ 많이 뺏겼닀.
  • 항상 ν…ŒμΌ€λ₯Ό 잘 확인해야겠닀.
@Seongukbaek
배우고 μ •λ¦¬ν•˜κ³  κ³΅μœ ν•˜λŠ” λŒ€ν•™μƒ λ°±μ„±μš±μž…λ‹ˆλ‹€ πŸ˜€